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TITLE: G.gen: G.dmtbis: G.lite.bis: : Net Coding Gain Evaluation of Turbo TCM (BI-090R1) in 
Non-flat SNR Channels 



ABSTRACT 

This contribution is to evaluate the net coding gain of a turbo TCM proposed in BI-090R1[1] in the non- 
flat SNR channels specified in BI-1 16[2]. The simulation results show that the BI-090R1 turbo TCM can 
provide good performance of large net coding gain over uncoded schemes in the non-flat SNR channels. 
Also this turbo TCM has very low implementation complexity relatively to the other turbo TCM schemes 
presented so far. 
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1. Introduction: 

This contribution is to evaluate the net coding gain of the turbo TCM proposed in BI-090R1 [1 ] in 
the non-flat SNR channels specified in BI-1 16[2]. The bit error rate performances of this turbo TCM are 
evaluated through computer simulations for AWGN channel with non-flat SNR in the sub-carriers. The 
coding gains are presented for both cases with and without concatenation of RS codes. The simulation 
results show that the BI-090R1 turbo TCM can provide good performance of large net coding gain over 
uncoded schemes in the non-flat SNR channels. Also this turbo TCM has very low implementation 
complexity relatively to the other turbo TCM schemes. 



2. Turbo TCM: 
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Fig. 1 shows the block diagram of the BI-090R1 turbo TCM [1]. The mapping is the concatenated 
Gray mapping on I&Q axis independently [1]. The detail puncturing pattern and puncturing rate of turbo 
encoder is shown in tables 1-13. 
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Fig. 1 the block diagram of the BI-090R1 turbo TCM [1] 



2.1 Transmit 1 bit using 4QAM with rate 1/2 



TABLE 1 . Puncturing and Mapping for 4QAM with rate 1/2 



Information data d* 


dt.d 




Encoder input data 


d, 


d 2 


Parity bit from encoder 1 


P> 




Parity bit from encoder 2 




P2 


2 ASK symbol (I) 


d, 


d 2 


2ASK symbol (Q) 


Pi 


P2 


4QAM 




(di,p 2 ) 



2.2 Transmit 2 bits using 16QAM with rate 2/4 

2 
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Information data d* 


di, d 


2 


Encoder input data 




d 2 


Parity bit from encoder 1 


P' 




Parity bit from encoder 2 




P2 


4 ASK symbol (I) 


(d,, Pl ) 


4ASK symbol (0) 


(d 2 ,P2) 


16QAM 


(di,pi,d 2 ,p 2 ) 



2.3 Transmit 4 bits using 64QAM with rate 4/6 

TABLE 3. Puncturing and Mapping for 64QAM with rate 4/6 



Information data d k 


dh d2> d}, d4 * 


Encoder input data 


d, 


d 2 


Parity bit from encoder 1 


P' 




Parity bit from encoder 2 




P2 


8 ASK symbol (I) 


(d 3 , d/,pi) 


8ASK symbol (0) 


(d 4 ,d 2 ,p 2 ) 


64QAM 


(di,di,pi,d 4 ,d 2 ,p 2 ) 



* d Sf d 4 do not go through the convolution^ encoder in order to reduce the decoder complexity. 



2.4 Transmit 6 bits using 256QAM with rate 6/8 



TABLE 4. Puncturing and Mapping for 2S6QAM with rate 6/8 



Information data dk 


di. d 2 , dj, d 4 , di, dg * 


Encoder input data 


d, 


d 2 


Parity bit from encoder 1 


Pi 




Parity bit from encoder 2 




Pi 


16ASK symbol (I) 


{d 5 , d } , a 


'i,Pi) 


16 ASK symbol (Q) 


(cfc d 4 ,d 2 ,p 2 ) 


256QAM 


(ds, ds, di, pi, d6, d 4 , d 2 , p 2 ) 



ft d 3 ,d 4 , d 5 , d 6 do not go through the convolution^ encoder in order to reduce the decoder complexity. 
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2.5 Transmit 8 bits using 1024QAM with rate 8/10 



Information data d k 


dj, d 2 , ds, d 4 , ds, ds, dy, dg * 


Encoder input data 


di 


d 2 


Parity bit from encoder 1 


Pi 




Parity bit from encoder 2 




P2 


32ASK symbol (I) 


(d7, ds, du du pi) 


32ASK symbol (Q) 


(dg, ds, d 4y d 2 , p 2 ) 


1024QAM 


(d% d$ t </?, dj, p t , dg y d& d 4 , d 2i p 2 ) 



* d h d 4 , ... 9 d 7 , dgdo not go through the convolutional encoder in order to reduce the decoder complexity. 



2.6 Transmit 10 bits using 4096QAM with rate 10/12 



TABLE 6. Puncturing and Mapping for 4096QAM with rate 10/12 



Information data d k 


dj, d 2t ds, d 4t ds, d& d% dg, d% dw * 


Encoder input data 


d, 


d 2 


Parity bit from encoder 1 


P> 




Parity bit from encoder 2 




Pi 


64ASK symbol (I) 


(ds, d% d$, di,dup{) 


64 ASK symbol (Q) 


id to, dg, d^ d4, d2, pi) 


4096QAM 


(d* di, d$, di, di,pi, d/o, ds, ds, di, d2,pi) 



1 d 3y d 4 ,...,d 9 ,dt 0 do not go through the convolutional encoder in order to reduce the decoder complexity. 



2. 7 Transmit 12 bits using 16384QAM with rate 12/14 



TABLE 7, Puncturing and Mapping for 16384QAM with rate 12/14 



Information data d k 


dt, d 2 , ds, d 4 , ds, d& di, dg, d% djo, du, dj 2 * 


Encoder input data 


di 


d 2 


Parity bit from encoder 1 


Pi 




Parity bit from encoder 2 




P2 


128 ASK symbol (I) 


{du* d% d?, ds, d}> d h pi) 


128 ASK symbol (Q) 


(dih dio, dg y ds, d 4y d 2y p 2 ) 


16384QAM 


(du, d* d% ds, rfj, du Pu dn, d/o, ds, ds, d 4$ d 2% p 2 ) 



* d 3 , d 4 , <///, d l2 do not go through the convolutional encoder in order to reduce the decoder complexity, 
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2.8 Transmit 3 bits using 16QAM with rate 3/4 



TABLE 8. Puncturing and Mapping for 16QAM with rate 3/4 



Information data dt 


d u d 2 , d 


3, &4, dj, d6 


Encoder input data 


d, 


d 2 


di 


d 4 


d 5 


d 6 


Parity bit from encoder 1 




Pi 










Parity bit from encoder 2 










Ps 




4ASK symbol (I) 


(d,,d 2 ) 


(d 4 , d s ) 


4ASK symbol (Q) 




(d 6 ,Ps) 


16QAM 


(di, d 2 , d } , p 2 ) 


(d 4 , d s , d 6 , ps) 



2.9 Transmit 5 bits using 64QAM with rate 5/6 



TABLE 9. Puncturing and Mapping for 64QAM with rate 5/6 



Information data d k 


du d 2 , ds, d 4 , ds, da, dj, ds, d* dio * 


Encoder input data 


d, 


d 2 


ds 


d 4 


ds 


d 6 


Parity bit from encoder 1 




Pi 










Parity bit from encoder 2 










Ps 




8ASK symbol (I) 


(d 7 ,d,,d 2 ) 


( 


\d% d 4 , dy 


> 


8ASK symbol (Q) 


(d8.d 3 ,p 2 ) 


(dio, d6, Ps) 


64QAM 


(dj, di, d 2 , dg, ds, pi) 


(df, d 4 , ds, dm dt, ps) 



* d 7 , d 8 , tit, dj 0 do not go through the convolutional encoder in order to reduce the decoder complexity. 



2.10 Transmit 7 bits using 256QAM with rate 7/8 



TABLE 10. Puncturing and Mapping for 2S6QAM with rate 7/8 



Information data d k 


du di, ds, d 4 , d$, d& d 7 , ds, d% dio, dm dn, dts, d/4 * 


Encoder input data 


di 


d 2 


ds 


d 4 


ds 


d 6 


Parity bit from encoder 1 




P2 










Parity bit from encoder 2 










Ps 




16 ASK symbol (I) 


(dn, dj, du di, 


> 


{dn, d% d 4> ds) 


16 ASK symbol (Q) 


(du. ds, ds 9 pi) 


(du, dio, dt> ps) 


256Q AM 


(du, d 7 , du di^ dj2, ds, ds,pi) 


(du, d% d 4 , ds, dj4, dio> ps) 



* d 7f </j , dnt d i4 do not go through the convolutional encoder in order to reduce the decoder complexity. 
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2. 1 1. Transmit 9 bits using 1024QAM with rate 9/10 



TABLE 1 1 . Puncturing and Mapping for 1024QAM with rate 9/10 



Information data dk 


du d2, rfj, d 4t d 


s> d& dy, dg, d% dio, dn, dig * 


Encoder input data 


di 


d 2 


d 3 


d 4 


ds 


d 6 


Parity bit from encoder 1 




P* 










Parity bit from encoder 2 










P5 




32ASK symbol (Q 


(dl5, du, dy, rf/, di) 


(dn, dn, d% d 4t ds) 


32ASK symbol (0) 


(di6, di2, dg, d$, pi) 


(dig, di* djo, d^Ps) 


1024QAM 


(dn, d/f, dy, du d2y 
djs> dn, dg, d$,p2) 


(dn, df3, d% d 4 , ds, 
d/s, di 4t d\o> ds> Ps) 



*d7,dg, dijy di 8 do not go through the convolution^ encoder in order to reduce the decoder complexify. 



2. 12. Transmit 1 1 bit using 4096QAM with rate 11/12 



TABLE 12. Puncturing and Mapping for 4096QAM with rate 1 1/12 



Information data d k 


du d2, ds» d 4t a 


r 5» d& d% d 


& d% djo, d2U d22 * 


Encoder input data 


di 


d 2 


ds 


d 4 


ds 


d 6 


Parity bit from encoder 1 




Pi 










Parity bit from encoder 2 










Ps 




64ASK symbol (I) 


(dw, di$, du, dy t du di) 


{d2u dp, du, d$, d 4 , ds) 


64ASK symbol (Q) 


(d2o, die, dt2, ds, du pi) 


(d22, dig, dj 4 , dio, d 6j ps) 


4096QAM 


(di% dju dy, du dj, 
d20, d}& du, dg, Jj, pi) 


{d2h dn, dn, d% d 4 , ds, 
d22. dig, d\ 4t dio, dfaps) 



* d 7 , d 8 , ... , d 2 u d22 do not go through the convolution^ encoder in order to reduce the decoder complexify. 



2. 13. Transmit 13 bits using 16384QAM with rate 13/14 

TABLE 13. Puncturing and Mapping for 16384QAM with rate 13/14 



Information data d k 


du c 


h, ds, d 4 , c 


r 5> d& dy, d 


8, dg, dio, ...» d2S* d26 * 


Encoder input data 


di 


d 2 


ds 


d 4 


ds 


d 6 


Parity bit from encoder 1 




P2 










Parity bit from encoder 2 










Ps 




128ASK symbol (I) 


(d23, dw. djs, dn, dy, du di) 


(d2S, c 


hi, dn, dn, d& d 4 , ds) 


128ASK symbol (Q) 


(d2 4 , d2o, die, dn, dg, d$, pi) 


(d2& d22, dig, d\ 4t dio, dfo Ps) 


16384QAM 


(d23, dw, dn, dju dy, du d2, 
d2 4 , d2o. dib dn, dg % d 3y pi) 


(d25, d2u dn, dn, d$, d 4f ds 9 
d26, d22, dig, di 4r dio, dfaps) 



d 7 , d s , dist d 2 & do not go through she convolutional encoder in order to reduce the decoder complexify. 
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Net Coding Gain in Non-flat SNR Channels: 



3. 1 Net Codine Gain in Medium Loop Channel 

In this medium loop channel, it is assumed that there are 200 bins per DMT symbol and the SNR (in dB) at 
Ath bin is 

SNR(k) = SNRO - SNR _ slope *k (1) 
where SNRO = 50 and SNR slope = 50/200. The bit allocation and gain control are used with the 
maximum gain (power) adjustment in each bin less than 2.5dB and the average gain (power) adjustment over active 
bins less than OdB (i.e., no overall power boost). The uncoded schemes and the turbo TCM transmit the same 
information data rate. 

Figure 2 shows the net coding gain of the turbo TCM scheme over uncoded scheme with the latency of 
0.5ms (or one DMT symbol). The bit error rate is simulated at the SNR that is less than the reference SNR defined 
in (1) with the amount of SNR_backoff (in dB), i.e., SNR _ sim(k) = SNRO - SNR _ backoff - SNR _ slope * k . 
Since the latency is 0.5ms or one DMT symbol, the turbo interleaver size is very small of 380bits. The turbo TCM 
coding gain without RS code compared with uncoded scheme is about 5.8dB at the BER of 10~ 7 . But with RS code, 
the overall coding gain can achieve 7.0dB. 

Figure 3 shows the net coding gain of the turbo TCM scheme over uncoded scheme with the latency of 
10ms (or 20 DMT symbols). The bit error rate is simulated at the SNR that is less than the reference SNR defined 
in (1 ) with the amount of SNR_backoff (in dB), i.e., SNR _ sim(k) = SNRO - SNR _ backoff - SNR _ slope * k . 
Since the latency is 10ms or 20 DMT symbols, the turbo interleaver size is very large of 7600bits. The turbo TCM 
coding gain without RS code compared with uncoded scheme is about 6.5dB at the BER of 10' 7 . With RS code, the 
overall coding gain can achieve 7.7dB. 



3.2 Net Coding Gain in lone Loop Channel 

In this long loop channel, it is assumed that there are 100 bins per DMT symbol and the SNR (in dB) at Ath 

bin is 

SNR(k) = SNRO- SNR _slope*k (2) 
where SNRO = 35 and SNR _ slope = 35/100. The bit allocation and gain control are used with the 
maximum gain (power) adjustment in each bin less than 2.5dB and the average gain (power) adjustment over active 
bins less than OdB (i.e., no overall power boost). The uncoded schemes and the turbo TCM schemes transmit the 
same information data rate. 

Figure 4 shows the net coding gain of the turbo TCM scheme over uncoded scheme with the latency of 
0.5ms (or one DMT symbol). The bit error rate is simulated at the SNR that is less than the reference SNR defined 
in (2) with the amount of SNR_backoff (in dB), i.e., SNR _ sim(k) = SNRO - SNR _ backoff - SNR _ slope * k . 
Since the latency is 0.5ms or one DMT symbol, the turbo interleaver size is very small of 159bits. The turbo TCM 
coding gain without RS code compared with uncoded scheme is about 4.5dB at the BER of 10" 7 . But with RS code, 
the overall coding gain can achieve 6.2dB. 
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Figure 5 shows the net coding gain of the turbo TCM scheme over uncoded scheme with the latency of 
10ms (or 20 DMT symbols). The bit error rate is simulated at the SNR that is less than the reference SNR defined 
in (2) with the amount of SNR_backoff (in dB), i.e., SNR _ sim(k) = SNR0 - SNR backoff - SNR _ slope * k . 
Since the latency is 10ms or 20 DMT symbols, the turbo interieaver size is very large of 3200bits. The turbo TCM 
coding gain without RS code compared with uncoded scheme is about 6.4dB at the BER of 10' 7 . With RS, the 
overall coding gain can achieve 7.8dB. 

10" 2 



10" 



10* 



BER 10* 



10* 



10- 7 



-8-7-6-5^-3-2-1 0 

SNR backoff (dB) 
Figure 2. The BER performance of low latency of 0.5ms for medium loop. 
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BER 10 




-6-5-4-3 

SNR backoff (dB) 
Figure 3. The BER performance of high latency of 10ms for medium loop. 



BER 10 




-5-4-3-2 

SNR backoff (dB) 
Figure 4. The BER performance of low latency of 0.5ms for long loop* 
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4, Summary and Conclusions: 

Table 14 is the summary of the net coding gain of our turbo TCM over uncoded schemes in the non-flat SNR 
channels. For the low latency of 0.5ms, the coding gain without RS code is about 4.5dB for long loop and 5.8dB for 
medium loop because of the very short turbo interleaves size. The overall coding gain of turbo TCM plus RS code 
can achieve 6.2dB for the long loop and 7.0dB for the medium loop. But for the high latency of 10ms, the coding 
gain of turbo TCM alone can achieve about 6.4dB over the uncoded scheme. The overall coding gain of turbo TCM 
plus RS code can achieve about 7.7dB. 



Table 14. Net Coding Gain (at the BER of 10' 7 ) of Tuibo TCM in the non-flat SNR channels. 





Latency 


# of symbols 


Interleaver size 


Coding gain 1 


Coding gain' 


Medium Loop 


0.5ms 


1 


380btts 


5.8dB 


7.0dB 


10ms 


20 


7600btts 


6.5dB 


7.7dB 


Long Loop 


0.5ms 


1 


159bits 


4.5dB 


6.2dB 


10ms 


20 


3200bits 


6.4dB 


7.8dB 



Coding gain 1 — coding gain without RS code. Coding gain — coding gain with RS code. 

This contribution is to evaluate the net coding gain of the turbo TCM proposed in BI-090R1 in the 
non-flat SNR channels specified in BI-1 16. The simulation results show that the BI-090R1 turbo TCM 
can provide good performance of large net coding gain over uncoded schemes in the non-flat SNR 
channels. Also this turbo TCM has very low implementation complexity relatively to the other turbo 
TCM schemes. 
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Turbo TCM Scheme using R=2/3 Recursive Convolutional Encoder for ADSL 

The following uses coding rate R=2/3 recursive convolutional encoder in the above turbo TCM scheme 
[1] which was proposed in ITU ADSL standard meeting. 

[1] Bin Li, Andrew Deczky, "A Turbo TCM Scheme with Very Low Decoding Complexity", ITU-T BI- 
90R1, Catena Networks, Babgalore, India, Oct. 23-27, 2000. 



1. Recursive Convolutional Encoder with Coding Rate R=2/3 





p ► 

. _ — w 






f 1 


f 
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Convolutional Encoder 


► 





Figure 1(a). The recursive convolutional encoder with 11=2/3. 
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Figure 1(b). An example of the recursive convolutional encoder with R=2/3. 



2. Turbo TCM Schemes using Recursive Convolutional Encoder with R=2/3 
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2. 1 Turbo Encoder with coding rate R=2m/(2m+2) for MOAM (MZ16) or R=!/2 for 4QAM 



U2 m 



"3 



«2 



Encoder 1 



Encoder 2 



»2 



w 0 



2 2m+2 QAM 
Mapping 



Figure 2. The turbo TCM encoder for rate 2m/(2m+2), m>0. 



22 Turbo Encoder with coding rate R=(2m+l)/f2m+ 2) for MOAM (M>16) 




Figure 3. The turbo TCM encoder for rite (2m+l)/(2m+2), mX). 



2.3 An Universal Implementation of Turbo TCM En coder for MOAM 
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Figure 4. An universal implementation of turbo TCM. 
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A Coded TCM Scheme with Low Decoding Complexity using Turbo codes/Turbo Product 

Codes/Low Density Parity Check Codes 

Abstract: Here we want to point out that our proposed cocded TCM scheme [1] can also use turbo 
product codes or low density parity check codes as component codes instead of the turbo codes. 

1. A Coded TCM Scheme using Turbo Codes 

In [1 ], we proposed a coded TCM scheme using turbo codes [2], The coding rate can be R=2m/(2m+2) or 
R=2m/(2m+l) as shown in Fig.l-Fig.2. An universal implementation is also proposed as shown in Fig. 3. 

2. A Coded TCM Scheme using Turbo Product Codes (TPC) or Low Density Parity Check 
(LDPQ Codes 

In this paper, we want to point out that the turbo product codes and low density parity check codes [3] can 
also be used in our scheme [1], as shown in Fig.4-Fig.6. 
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Figure 1. The turbo TCM encoder for rate 2m/(2m+2), m>0. 
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Figure 2. The turbo TCM encoder for rate (2m+l)/(2m+2), m>0. 
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Figure 3. An universal implementation of turbo TCM. 
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Figure 4. The turbo product coded (TPC) or low density parity check coded (LDPC) TCM encoder 

for rate 2m/(2m+2), m>0. 
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Figure 5. The turbo product coded (TPC) or low density parity check coded (LDPC) TCM encoder 

for rate (2m+l)/(2m+2), mX). 
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Figure 6. An universal implementation of turbo product coded (TPC) or low density parity check 

coded (LPDC) TCM encoder. 
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